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IN THE CLAIMS 
Please amend the claims as follows: 

1 . (Currently Amended) An apparatus for generating pseudorandom sequences 
comprising: 

a two-dimensional cellular automata random number generator of a first type 
configured to generate a first sequence with a first pr e d e t e rmin e d randomness and a first 
predet e rmined p e riod ; 

a 2-bv-L cellular automata random number generator of a s e cond typ e configured to 
generate a second sequence with a s e cond pr e determin e d randomn e ss low e r than the first 
pr e d e t e rmin e d randomn e ss, and a s e cond pr e d e t e rmin e d p e riod larg e r than th e first 
pred e t e rmined p e riod ; 

a controllable cellular automata random number generator configured to generate a 
third sequence by determining cell states based on a corresponding cell control word and/or a 
corresponding rule control word, wherein the cell control word is generated by the 2-bv-L 
cellular automata random number generator and the rule control word is generated by the 
two-dimensional cellular automata random number generator; and 

adders configured to perform bit-to-bit mod2 sum of the first , second and third 
sequences and the s e cond s e qu e nc es. 

2-3. (Canceled) 

4. (Currently Amended) The apparatus according to claim I [[3]], wherein: 
the summation results from the adders are outputted as pseudorandom sequences. 
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5. (Currently Amended) The apparatus according to claim \ [[2]] further comprising: 
a first block configured to perform a nonlinear mapping on the summation results 

from the adders; and 

a second block configured to perform a non-uniform decimation on the results of the 
nonlinear mapping, wherein the decimated result is outputted as the pseudorandom sequence. 

6. (Previously Presented) The apparatus according to claim 5, wherein: 
each of the blocks includes at least one nonlinear function. 

7. (Previously Presented) The apparatus according to claim 5, wherein: 

the second block includes at least one look-up table for nonlinear mapping based on 
the Latin squares. 

8. (Previously Presented) An apparatus for performing cryptographic processing 
comprising: 

a cryptographic processor for encrypting data using pseudorandom sequences; and 
a pseudorandom sequence generator for generating pseudorandom sequences, wherein 

the pseudorandom number generator is configured to include the apparatus according to 

claim 1 . 

9. (Currently Amended) A method for generating pseudorandom sequences using 
cellular automata in a pseudorandom sequence generator comprising: 

generating, at a two-dimensional cellular automata random number generator of a first 
type, a first sequence with a fir s t pred e termined randomne s s and a first predetermin e d p e riod ; 
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generating, at a 2-by-L cellular automata random number generator of a second typ e, 
a second sequence with a s e cond pred e t e rmin e d randomn e ss low e r than th e first 
pr e d e t e rmin e d randomn e ss, and a s e cond pr e d e t e rmined period larger than th e fir s t 
pr e d e t e rmin e d p e riod ; 

generating, at a controllable cellular automata random number generator, a third 
sequence by determining cell states based on a corresponding cell control word and/or a 
corresponding rule control word, wherein the cell control word is generated by the 2-by-L 
cellular automata random number generator and the rule control word is generated by the 
two-dimensional cellular automata random number generator; and 

performing, at an adder, bit-to-bit mod2 sum of the first , second and third sequences 
and the s e cond se qu e nc e s . 

10. (Canceled) 

1 1 . (Currently Amended) A non-transitory computer readable recording medium 
storing a computer program for causing a computer to execute a method for generating 
pseudorandom sequences using cellular automata, the method comprising: 

generatin g, by a two-dimensional cellular automata random number generator, a first 
sequence with a first pr e det e rmined randomn e ss and a first pred e termined period ; 

generatin g, by a 2-by-L cellular automata random number generator, a second 
sequence with a s e cond pr e d e t e rmin e d randomness lower than the fir s t pr e d e t e rmin e d 
randomn e ss, and a second pr e determin e d period larger than th e first pr e d e t e rmined period ; 

generating, by a controllable cellular automata random number generator, a third 
sequence by determining cell states based on a corresponding cell control word and/or a 
corresponding rule control word, wherein the cell control word is generated by the 2-by-L 
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cellular automata random number generator and the rule control word is generated by the 
two-dimensional cellular automata random number generator; and 

performing bit-to-bit mod2 sum of the first , second and third sequences and th e 
s econd s e qu e nc es. 

12. (Currently Amended) The apparatus according to claim 1 , wherein the first 
sequence generated by the two-dimensional cellular automata random number generator e£-a 
first typ e satisfies the DIEHARD test. 

13. (Currently Amended) The apparatus according to claim I [[2]], wherein the two- 
dimensional cellular automata random number generator of a first typ e generates two- 
dimensional cellular automata including 64 cells. 

14. (Currently Amended) The apparatus according to claim \ [[2]], wherein the two- 
dimensional cellular automata random number generator of a first typ e generates two- 
dimensional cellular automata arranged in an 8x8 array. 

15. (Previously Presented) The apparatus according to claim 1, further comprising: 
a buffer configured to buffer results of the bit-to-bit mod2 sum. 

16. (Currently Amended) The apparatus according to claim I [[2]], wherein the 
adders output pseudorandom sequences with a controllable period. 
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17. (Currently Amended) The apparatus according to claim \ [[3]], wherein the 
controllable cellular automata random number generator of th e third type includes a plurality 
of cell units. 

18. (Currently Amended) The method for generating pseudorandom sequences 
according to claim 9, further comprising: 

generating a key for cryptographic processing based on the generated pseudorandom 
sequences. 

19. (Currently Amended) The method for generating pseudorandom sequences 
according to claim 9, further comprising: 

interfacing with an external device. 

20. (Previously Presented) The method for generating pseudorandom sequences 
according to claim 19, wherein the interfacing includes inputting information designating the 
key to be used and outputting encrypted text data based on the key. 



6 



